DISCRETE 


APPLIED 
MATHEMATICS 
Discrete Applied Mathematics 107 (2000) 261 
Author Index 
Volume 107 (2000) 

Biining, H.K., On subclasses of minimal unsatisfiable formulas (1-3) 83- 98 
Foldes, S. and P.L. Hammer, Disjunctive and conjunctive normal forms of pseudo- 

Boolean functions (1-3) 1- 26 
Génisson, R. and P. Jégou, On the relations between SAT and CSP enumerative 

algorithms (1-3) 27- 40 
Hammer, P.L., see S. Foldes (1-3) I1- 26 
Hochbaum, D.S. and A. Pathria, Approximating a generalization of MAX 2SAT and 

MIN 2SAT (1-3) 41- 59 
Ibaraki, T., see H. Nagamochi (1-3) 165-189 
Jégou, P., see R. Génisson (1-3) 27- 40 
Klasner, N. and H.U. Simon, General lower bounds on the query complexity within the 

exact learning model (1-3) 61- 81 
Kullmann, O., Investigations on autark assignments (1-3) 99-137 
Marichal, J.-L., The influence of variables on pseudo-Boolean functions with applications 

to game theory and multicriteria decision making (1-3) 139-164 


Nagamochi, H. and T. Ibaraki, Polyhedral structure of submodular and posi-modular 
systems 

Pathria, A., see D.S. Hochbaum 

Simon, H.U., see N. Klasner 

Takenaga, Y. and S. Yajima, Hardness of identifying the minimum ordered binary 
decision diagram 

Taylor, A.D. and W.S. Zwicker, Trading properties and Alexandrov kernels for Boolean 
functions 

Ueda, T., Reflectiveness and compression of threshold transformations 

van Maaren, H. and J.P. Warners, Bounds and fast approximation algorithms for binary 
quadratic optimization problems with application to MAX 2SAT 

van Maaren, H., see J.P. Warners 

Warners, J.P. and H. van Maaren, Solving satisfiability problems using elliptic approxi- 
mations - effective branching rules 

Warners, J.P., see H. van Maaren 

Yajima, S., see Y. Takenaga 

Zwicker, W.S., see A.D. Taylor 


Elsevier Science B.V. 


(1-3) 165-189 
(1-3) 41- 59 
(1-3) 61- 81 


(1-3) 191-201 


(1-3) 203-214 
(1-3) 215-224 


(1-3) 225-239 
(1-3) 241-259 


(1-3) 241-259 
(1-3) 225-239 
(1-3) 191-201 
(1-3) 203-214 


é 


. 


